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What is claimed is: a 

1 . A receiver circuit for providing a decoded output from a received discrete multi- 
tone modulated input signal, the input signal being received from a communication channel 
having noise thereon, the input signal cofaiprising digital data, the circuit comprising: 

a first stage having a frequency response for applying a discrete Fourier 
transform to the input signal; \ 

a second stage for receiving amoutput signal from said first stage and per- 
bin decoding said signal based on a maximum Kkelihood sequence estimation (MLSE) 
algorithm so as to recover said digital data; and \ 

a time domain windowing stage for\applying time domain windowing to said 
input signal prior to said first stage. \ 

2. The circuit of claim 1, further comprising 4 time domain equalizing stage prior 
to said first stage. \ 

3. The circuit of claim 2, wherein said time dommn windowing stage is disposed 
between said time domain equalizing stage and said first stage. 

4. The circuit of claim 1, wherein said windowing stage employs the Harming type 
window. \ 

5. The circuit of claim 1, further comprising a per-bin equalizing stage prior to 
said second stage. \ 

6. The circuit of claim 5, wherein said per-bin equalizing staVe comprises a bank of 
per-bin equalizers corresponding respectively to active bins of an output signal from said 
first stage. \ 
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7. The circuit of claim 6, wherein ek:h per-bin equalizer comprises a finite impulse 
response filter. \ 

8. The circuit of claim 1, wherein said second stage applies PRS decoding, bin-by- 
bin along the frequency axis for each discrete muki-tone symbol in said digital data. 

9. The circuit of claim 1, wherein said second stage applies an exhaustive MLSE 
search procedure. \ 

10. The circuit of claim 1, wherein said seconoi stage applies the Viterbi algorithm. 

11. A receiver circuit for providing a decoded omput from a received discrete 
multi-tone modulated input signal, the input signal being ^ceived from a communication 
channel having noise thereon, the input signal comprising fligital data, the circuit 
comprising: \ 

a first stage having a frequency response for mplying a discrete Fourier 
transform to the input signal; \ 

a second stage for receiving an output signal from said first stage and per- 
bin decoding said signal based on a maximum likelihood sequence estimation algorithm so 
as to recover said digital data; and \ 

a frequency domain windowing stage disposed between said first stage and 
said second stage. \ 

12. The circuit of claim 1 1 , further comprising a time domam equalizing stage prior 
to said first stage. \ 

13. The circuit of claim 11, further comprising a per-bin equamzing stage prior to 
said second stage. \ 
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14. The circuit of claim 13, V 
of per-bin equalizers corresponding rt 
first stage. 

15. The circuit of claim 14, wherjjin each per-bin equalizer comprises a finite 
impulse response filter. \ 

16. The circuit of claim 13, whereinWid frequency domain windowing stage is 
disposed between said first stage and said perJhin-equalizing stage. 

17. The circuit of claim 11, wherein said second stage applies PRS decoding, bin- 
by-bin along the frequency axis for each discrete multi-tone symbol in said digital data. 

18. The circuit of claim 11, wherein said second stage applies an exhaustive MLSE 
search procedure. \ 

19. The circuit of claim 11, wherein said seconu stage applies the Viterbi 
algorithm. \ 

20. The circuit of claim 11, wherein said windowing stage employs the Hanning 
type window. \ 

21. A receiver circuit for providing a decoded outputtfrom a received discrete 
multi-tone modulated input signal, the input signal being received from a communication 
channel having noise thereon, the input signal comprising digitf^ data, the circuit 
comprising: \ 

a first stage having a frequency response for applykig a discrete Fourier 
transform to the input signal; and \ 



/herein said per-bin equalizing stage comprises a bank 
ctively to active bins of an output signal from said 
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a second stage for receiving an output signal from said first stage and per- 
bin decoding said signal based on a maximum likelihood sequence estimation algorithm so 
as to recover said digital data; \ 

wherein said maximum liVelihood sequence estimation (MLSE) algorithm 
includes a calculation of state metrics anmis modified to include subtraction of estimated 
noise samples using noise prediction coefficients. 

22. The circuit of claim 21 , wherein said noise prediction coefficients are the same 
for all bins. \ 

23. The circuit of claim 21, wherein at least two bins or groups of bins have different 
respective noise prediction coefficients. \ 

24. The circuit of claim 21, wherein said modified MLSE algorithm performs 
cancellation of noise received with said input signal from said communication channel. 

25. The circuit of claim 24, wherein said noise\is additive noise, additionally 
colored by a windowing procedure. \ 

26. The circuit of claim 25, wherein said windowmg procedure is time domain 
windowing. \ 

27. The circuit of claim 25, wherein said windowingmrocedure is frequency 
domain windowing. \ 

28. A method in a receiver circuit for providing a decoded output from a received 
discrete multi-tone modulated input signal, the input signal bein A received from a 
communication channel having noise thereon, the input signal comprising digital data, the 
method comprising the steps of: \ 
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applying time domain windowing to said input signal; then 
applying a discrete Fourier transform to the input signal; and then 
per-bin decoding said signal basM on a maximum likelihood sequence estimation 
(MLSE) algorithm so as to recover said digital data. 

29. The method of claim 28, furtheV comprising the step of time domain equalizing 
said input signal prior to said Fourier transform step. 

30. The method of claim 29, wherein said time domain windowing step is 
performed between said time domain equalizing step and said Fourier transform step. 

31. The method of claim 28, wherein said windowing step employs the Hanning 
type window. \ 

32. The method of claim 28, further comprising the step of per-bin equalizing said 
signal prior to said per-bin decoding step. \ 

33. The method of clahn 28, wherein said per-bin decoding step comprises PRS 
decoding, bin-by-bin along the frequency axis for each discrete multi-tone symbol in said 
digital data. \ 

34. The method of claim 28, wherein said per-bin decoding step applies an 
exhaustive MLSE search procedure. \ 

35. The method of claim 28, wherein said second stage applies the Viterbi 
algorithm. \ 

36. A method in a receiver circuit for providing a decoded omtput from a received 
discrete multi-tone modulated input signal, the input signal being received from a 
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communication channel having noise thereon, the input signal comprising digital data, the 
method comprising the steps of: \ 



estimation (MLSE) algorithm so as to recover said digital data. 

37. The method of claim 36, further comprising the step of time domain equalizing 
said input signal prior to said Fourier transform step. 

38. The method of claim 36, further comprising the step of per-bin equalizing said 
signal prior to said per-bin decoding step. \ 

39. The method of claim 38, wherein said ft-equency domain windowing step is 
performed between said Fourier transform step and said per-bin equalizing step. 

40. The method of claim 36, wherein said per-©in decoding step applies PRS 
decoding, bin-by-bin along the frequency axis for each ckscrete multi-tone symbol in said 
digital data. \ 

41. The method of claim 36, wherein said per-bin qecoding step applies an 
exhaustive MLSE search procedure. \ 

42. The method of claim 36, wherein said per-bin decoding step applies the Viterbi 
algorithm. \ 

43. The method of claim 36, wherein said windowing stepVemploys the Hanning 
type window. \ 



applying a discrete Faurier transform to the input signal; then 
applying frequency domain windowing to said signal; and then 
per-bin decoding said signal based on a maximum likelihood sequence 
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44. A method in a receiver circuit for providing a decoded output from a received 
discrete multi-tone modulated input s\gnal, the input signal being received from a 
communication channel having noise mereon, the input signal comprising digital data, the 
method comprising the steps of: \ 

applying a discrete FouriJtr transform to the input signal; and then 
per-bin decoding said signal based on a maximum likelihood sequence 

estimation algorithm so as to recover said uigital data; 

wherein said maximum likelmood sequence estimation (MLSE) algorithm 

includes a calculation of state metrics and isWodified to include subtraction of estimated 

noise samples using noise prediction coefficients. 

45. The method of claim 44, wherein aaid noise prediction coefficients are the 
same for all bins. \ 

46. The method of claim 44, wherein at least two bins or groups of bins have 
different respective noise prediction coefficients. \ 

47. The method of claim 44, further comprising the step of utilizing said modified 
MLSE algorithm to perform cancellation of noise received with said input signal from said 
communication channel. \ 

48. The method of claun 47, wherein said noiae is additive noise, additionally 
colored by a windowing procedure. \ 

49. The method of claim 48, wherein said winddwing procedure applies time 
domain windowing. \ 

50. The method of claim 48, wherein said windoMng procedure applies frequency 
domain windowing. \ 
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